“Ballot problem（投票问题）”是概率论与组合数学中的经典计数问题：在两位候选人（或两类票）中，设 A 得票数为 \(a\)、B 得票数为 \(b\)（通常 \(a>b\)），随机排列所有选票，问在计票过程中 A 始终领先（或始终不落后）的排列有多少/概率是多少。它的典型结论被称为“投票定理（Ballot theorem）”。
/ˈbælət ˈprɑːbləm/
The ballot problem asks how likely it is that candidate A stays ahead while votes are counted.
投票问题研究在计票过程中候选人 A 一直领先的概率有多大。
Using the ballot problem, we can count the number of vote sequences where A never falls behind B, given that A receives more total votes.
利用投票问题，在已知 A 总票数多于 B 的情况下，我们可以计算出 A 从不落后于 B 的投票序列数量。
ballot 原指“投票用的小球”，来自意大利语 ballotta（小球），后来引申为“选票/投票”。problem 来自希腊语 problēma（抛在前面的事物、需要解决的问题）。合起来的 ballot problem 最早作为数学术语，借“投票计票”这一直观情境来表达特定的排列计数与概率问题。
Select Language